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etc. ) cells (e.g. : an ATM Channel). An illustrative method 
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Field of the Invention 

-^^'-^^'^^oZ'^^^ and .ore particularly ,o a r.e,hod ar,d 

Background of the Invention 

sys e k 33 3 ^ ^^^^^^ ("mTc- o 'aSemalerv aT'TK^x " The hear, of a Epical wire'e s 

SO ). Typically, the MSC is connec.ed lo a number of base s aZ! I k ^ ^ ^^^^P^or^e Switching Office ("MT- 
area sen^.ced by the system, and .he local and long-dLfance^^^^^ ""^"^^"^ "^^°^9'^°'^' '^e geographic 

other .h.ngs rou.in9 or "switching" channels between Sess errnr responsible for. among 

term^al, wh.ch ,s connec.ed to the wireless system v'Tf^eTola ^^^^^^^^^ " ' "'^^'^^^ ^ 

The geographic area serviced by the wireless .^vcton? ^°''^\^'''^'°' longdistance networks. 

For example, when wireless termin;^! iii h 
sends i,sda,a to base sta,.on .00, wh.ch re-isThrdara l^^^^^^ wireless terminal .,2. wireless terminal in 
than, IS intended for wireless terminal ,12. Msc 120 then refu?ns L dT TT °' ^"^ ^"°wledge 
data, via radio, to wireless terminal 112 Al.houoh TrZT.T ^ ^''''^ '° ''^^^ 100. which relavs .he 

station to the MSC only ,0 be returned. iN necesL ' w^^^^^ '^^^-'"^'^ 'rom Sase 

general, the link between the base station andthe Msc carries ' °° ^^^^ ^^^'^-g capa Jli'y tn 

are ca subs.an.ially more video and high speed da^ than 17' T^''''' °' sy ems 

- link .0 and from the base stations .0 b^e ca^P-.Te^rtry^^^^^^^^ ,4o.an. 
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Summary of the Invention 

Brief Description of the Drawings 

FIG. 3 depic.s the format of an ATM cell 
FIG. 4 depicts the maximum size of a CDMA packet 

wi.h,heeL~:rir^^^ 

FIG. 6 depicts the forma, of a Con.rol Octet #1 
FIG. 7 depicts the formal of a Control Octet #2 

Detailed Description 
I. Introduction 
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asynchronous transfer nnode ("ATM") cells via an ATM network) over a broadband network. For pedagogical reasons, 
the exemplary embodiment encapsulates CDMA size packets into ATM cells. It is understood that embodiments of the 
present invention can encapsulate any kind and/or size of packet into other kinds of cells 

Section II provides a detailed discussion of the methods and apparatus that the exemplary embodiment uses to 
5 encapsulate CDMA packets into ATM cells. Section III provides a detailed discussion of the methods and apparatus 
that the exemplary embodiment uses to reclaim the CDMA packets from an ATM cell stream. 

Some embodiments of the present invention are capable of multiplexing a plurality of CDMA '"channels" onto a 
single ATM virtual circuit. For the purposes of this specification, a channel is defined as a point-to-point uni-directional 
link in a broadband network (e.g., within an ATM interface between a user/server and a switch, between two switches, 
10 between a switch and a cross-connect, or between cross-connects). In the context of ATM and B-ISDN, a channel 
corresponds to the notion of a virtual channel link ("VCL") or virtual path link ("VPL") as defined in CCITT Recommen- 
dation 1.113. 

The exemplary embodiment can selectively multiplex channels or not multiplex channels, depending on various 
criteria. Section IV presents a typical example of how four CDMA packets, three of which are associated with one 

IS channel and one of which is associated with another channel, are encapsulated by the exemplary embodiment when 
it does not multiplex the channels: Section V teaches how the same four CDMA packets are encapsulated by the 
exemplary embodiment when the channels are multiplexed. Section VI presents a hardware apparatus that is capable 
of both encapsulating the CDMA packets and reclaiming them from an ATM cell stream. 

FIG. 2 depicts a schematic diagram of an illustrative embodiment of the present invention, which uses asynchro- 

20 nous transfer mode ("ATM") technology to transport data between the disparate components of the system (e g., radio 
ports, the narrowband internetworking unit, the application server complex, etc.). The disclosure of three United States 
patent applications, all assigned to the assignee of this application are incorporated by reference: (1) serial number 

entitled "Broadband Network for Wireless Services, " filed October 17, 1994, (2) serial number 

08/164.514, entitled "A Signaling System for Broadband Communications Networks," filed December 9, 1993, and (3) 

2S serial number 08/164,521 , entitled "Direct Signaling System for Narrowband Communications Networks." filed Decem- 
ber 9, 1993. Further, the disclosure of D.J. Goodman. U.S. Patent 4,916,691 , issued April 10. 1990 is also incorporated 
by reference. 

A data network using ATM technology is capable of carrying a 53 byte "cell" from a source to a destination. FIG. 
3 depicts the format of an ATM cell. Although an ATM cell is a self-contained electronic message, on one level of 

00 abstraction, it can be considered somewhat analogous to a paper postcard that is delivered by the post office. As 
shown in FIG 3. the first 5 bytes of the ATM cell is called the "header" " The ATM cell header contains the virtual path 
indicator and virtual circuit indicator ("VPI/VCT) that the ATM network uses to route the cell to its proper destination (i. 
e., the header is analogous to the written address on the one portion of a postcard). The other 48 bytes of the ATM 
cell is called the "information field. " The information field is the "cargo bay" of the ATM cell and functions as the 

OS . repository for the user's data (i.e., the information field is analogous to the other portion of the postcard where the 
sender places whatever data the sender desires the addressee to receive). The book ISDN and Broadband ISDN. 2nd 
Ed by William Stalltngs. Macmillan Publishing Company (1992), provides a good background on ATM technology and 
ATM adaptation layer protocols and is hereby incorporated by reference as if set forth in its entirety. 

In wireless communications systems that employ Code Division Multiple Access ("CDMA") technology, or any other 

•to packetized data (e.g.. CDPD). the data, whether it represents voice, video or data, is relayed between the wireless 
terminal and the base station via numerous short messages. For the purpose of this specification, these short messages 
are called "packets." Insofar as the exemplary embodiment of the present invention interoperates with CDMA technol- 
ogy, the short messages will be called "CDMA packets. 

FIG, 4 depicts a maximum size CDMA packet, which has a variable length up to 23 bytes. For the purposes of this 

-^5 specification the particular data structure and/or error correction technology that is used for internally formatting the 
packets is irrelevant. This is true for the same reason that the post office is not hampered by the language that the 
letter portion of a postcard is written in so long as the post office can read the address portion. The entire packet, 
however internally formatted, is deemed toconstilute "user-data." For information on CDMA technology and the internal 
formatting of CDMA packets, the reader is referred to Interim Standard 95 (alternatively known as PN-3118 and "IS- 

so 95"), which published by the Telecommunications Industry Association. Washington DC, and is hereby incorporated 
by reference as if set forth in its entirety. 

As staled previously, the exemplary embodiment preferably transmits and/or receives CDMA packets via an ATM 
network. Unfortunately, the encapsulation of a single CDMA packet into a single ATM cell information field leaves a 
substantial portion of the capacity of the ATM cell unused (at least 25 bytes), and, thus, wastes a substantial portion 

55 of the bandwidth capacity of the ATM network. Therefore, the exemplary embodiment of the present invention seeks 
to transmit and/or receive CDMA packets via ATM networks more efficiently than just one CDMA packet per ATM cell. 

To accomplish this, the exemplary embodiment communicate using an ATM adaptation layer ("AAL") protocol. 
There are five AALs that have been standardized by the CCITT Recommendation 1.113. which is incorporated by 



3 



BNSOOCCO:^ 0708676*2 



10 



15 



20 



25 



30 



35 



EP 0 708 576 A2 

e.s" (i.e.. packets which are typically .argeMhan 'he ceL) and d^r^^^^^^ '"'^'"^"^^ ^^^men.ing -large pack- 
a way ,hal. a. .he des.ina.ion. Ihe vanous par.s can be ^claml 1^ ^ ""^^"^ '^'''"^ ^™ «"ch 

Of .he funcionalily .hey provide, each of Siese .ec^nirJ^roncr. ^ reassembled to recons.i.u.e .he packe.. Because 
sembly Sublayer pro.ocols. ^ cons.i.u.e wha. are known as a Segmen.a.ion and Reas- 

.er.;sr [s:,; ::^z^xz^;: 'tt^^ '^^^^ ^^^^^'^ ^--^ -"-'^ - 

ATM cell. For .his reason, .he exerriplaremtod men. coll '^^ ^^"^) « -'"Qle 

Disassembly protocol " embodimen. communicates via what can be called an "Aggregation and 

packets wi.hou.modification.it will be clear fromre Drp Jn. H ^''^ embodiment is not capable of handling 

so that other packetized data can be handled ' "^""^P'^^" embodiment can be modified 
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The Methodology for Encapsulating CDMA Packets into ATM Cells 



e.the';?nc?s;^:'Lrwrora~r^ 

generalized technique depicted in F, J. 5 ca^br r^pTememLd'n'cus.orlZrr " " 

general purpose processor or as a combination of thelwo Wh Jn .1 appropriately programmed 

of the depicted operations and tests can be izerFurri, h '^"^'^ " ^"^^^^tood that many 

and tests can be implemented with a combS oTo, ha^a^^^ "^"^ °' '^^ ^^""^'^^ 

grammed general purpose processor that Is connected viL I . ! ''^ ""'"^ appropriately pro- 

The exemplary embodiment of the p?esen,°nven Sn hTs a . TT"'' ""T^^' '° »• 
"Channels" to be carried via a single viLatcrrclrOu ino the s.n n ^ i:""'^'^'^'"^ '^^P^'^'^'V ^hich enables multiple 
decides whether the channel Is to be m J. Ip exed wSher chtn ' ' ^^T'^ -^^"^^^^ ^30 preferably 

manager 230 can decide that one or mo e chaleteat nonrh T! "° ^™ ^^^^n"^' 

Channels or not can depend, for example, on ^^plJ or dl °ed S^^^^^ °' "'^'^^^ '° """'P- 

channel and the priority of the user's data engineering criteria, the type of data on the 

.,r„"rrr.r.r£fs^r/^trs:rrpSr^^ 

interworking unit 243) by a unique virtual circui identS rvnV.hf.' processing complex 241 or narrowband 

Single VCl. To remedy this, when ATM channe^lnaoTr .^^dl ''''""9"'^^ '^^ ^^^P^-^'^^ '=hannels associated with a 
identifier to .he channel. The virtual charet idenrer. 2^.e" T ^ " " 

channels with which it is multiplexed In the exemnZZnZ^^ . u "^^"''"^^ 9iven to the other 

VCI, and. therefore, the virtuarchanniMrnSr7v^^ L^'^el^^^^^^^^^^ a"' 8 aZ T'" ^ ^^"^'^ 

the essential components in system 200 (typically .he nXir.nnrll h h '^^"^^^^ "^^'^ 

associa.ed wi.h the channel, and whether the champN,^^^^ ^""^ des.ina.ion of .he channel) of .he VCI 

Referring .o FIG. 2. in base s.aTon 2 cdma ^^^^^^^ multiplexed, and, if so, wha. i.s virtual channel identifier is. 
are preferably sorted according to theifassociated vaa^^^^^ sporadically from the various wireless terminals and 
respective destination. It is preferred thm each cTmoonInT ^ , oZ ATM network 220 to their 

cells comprise a firs.-in firs.K^u. ("FIfS" que^e Z shol? ,o ".'S^!'"' encapsulates CDMA packets into ATM 
waiting transmission. In o.her wis, [hie shou d be o^r. an ^ 1° """"^^ '^'^''^ "^^V are 

slructure of the exemplary transmi. queue in acC cTii T^^^^^^^^^^ ' ^^P'^ '^^ 
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Table 1. (continued) 



Transnnit Queue Data Structure for One Virtual Channel 


Queue Position 


Virtual Channel ID 


Packet Lengh 


User-data 


n + 2 
















n+ k 









Table 1. Transmit Queue Data Structure for One Virtual Channel 

Referring again to FIG. 5, the flowchart depicts a technique that can be used by any connponent in system 200 to 
encapsulate CDMA packets prior to their transmission via ATM network 220. The technique preferably begins with an 
"initialization operation" (block 501 ), which conceptually prepares a new, empty ATM cell. Because the queued packets 
can, under some circumstances, be perishable, the initialization operation (block 501) preferably starts a timer (not 
shown) that is used to help assure that no packets go stale (i.e.. meet system timing requirements) just because the 
system is waiting for other packets to arrive to be packed with it. In other words, because of stochastic arrival rate of 
the packets, there is an inherent trade-off to be made between bandwidth efficiency and latency. The timer is used to 
affect where on this trade-off the embodiment is to operate. 

From the initialization operation (block 501 ). control passes to the "timed-cut" test (block 503) which tests how old 
the current partially constructed ATM cell is. The length of time used to trip the timed-out test can be set depending on 
the type of information being sent (e.g.. video, audio, data), on the perishability of the information, and on the priority 
of the information. If the timed-out test (block 503) determines that the current ATM cell is in danger of going stale, 
then control passes to the "transmit operation" (block 505): otherwise, control passes to the "transmit queue " test 
(block 507). 

If the current ATM cell contains any user-data in its information field, the transmit operation (block 505) preferably 
pads the remainder of the ATM cell with filler and then transmits it via ATM network 220. If there is no user-data in the 
information field of the current ATM cell, the transmit operation can just discard the ATM cell shell without transmitting 
anything. From the transmit operation (block 505), control passes back to the initialization operation (block 501). It is 
understood that alternately, control can pass from the transmit operation (block 505) to the transmit queue test (block 
507). 

The transmit queue test (block 507) checks to see whether there is a CDMA packet in the transmit queue. If there 
is, then the CDMA packet is taken from the queue and control passes to the "multiplexed mode" test (block 509); 
otherwise control passes back to the timed-out test (block 503). 

The multiplexed mode test (block 509) checks whether the VCI associated with the respective queue is currently 
operating in multiplexed or non-multiplexed mode If it currently in operating in multiplexed mode, control passes to 
the "multiplexed" operation (block 513); otherwise control passes to the " non-multiplexed" operation (block 511). 

The task of both the multiplexed operation (block 51 3) and the non-multiplexed operation (block 511 ) is preferably 
to construct a linear data structure in the ATM cell information field that permits both (1) the encapsulation of multiple 
CDMA packets within a single ATM cell, and (2) of bifurcating a packet such that its constituents can be carried in 
successive ATM cells (i.e.. across ATM cell "boundaries"). Both the multiplexed operation (block 513) and the non- 
multiplexed operation (block 511) accomplish this task by creating one or more "control octets. " In the exemplary 
embodiment, there are two types of control octets, called "Control Octet #1 " ("C01 ") and "Control Octet #2 ("C02"). 

When the respective virtual channel is in non-multiplexed mode, only Control Octet #1 is used; otherwise, the data 
structure comprises Control Octet #1 and Control Octet #2. adjacent to each other, in pairs. The information field of 
an ATM cell can comprise one or more Control Octet ^^1 s interposed by CDMA packets or one or more pairs of Control 
Octet #1 and Control Octet #2, also interposed between CDMA packets. 

Each control octet comprises eight bits. The format of Control Octet U^ is depicted in FIG. 6: the format of Control 
Octet #2 is depicted in FIG. 7. Control Octet #1 advantageously contains three fields, which can be in any order, but 
which preferably are as shown in FIG. 6. In the exemplary embodiment, the information field of an ATM cell always 
begins with a Control Octet #1, which serves as the landmark for the data structure and permits the unambiguous 
parsing of the information field by the receiver If the VCI is in multiplexed mode, the next byte after Control Octet #1 
is always Control Octet #2 

Reading from left to right, Control Octet #1 preferably comprises; (1) the "additional control octet" or "ACO" field 
of one bit, (2) the "packet length" or "PL" field of six bits, and (3) a parity field of one bit. When the ACQ bit is asserted, 
it indicates that the next byte in the information field is a Control Octet #2. Because Control Octet #2 is advantageously 
only used in multiplexed operation, the ACO bit can serve as check by the receiver that the ATM cell holds packets in 
multiplexed mode. But because the receiver should have been informed of this already by call management server 
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or Ih, ,nu,« eonlrol ociel and is used to, e„o, mmI ' """"" " "*''='' '"P'esenls in, pa„iy 

» -ECD- Held ol ,o>,r b«s wn,„ ,h. ACO M ,s ass"L Tin* f .'f ""' ■^"<>' =<>""=«d" anddeieCion- 

ConM Oc,., ,3 The axisi.no. o, addiiiona <i!e,s ro cS, X ,^ T "'""»»<»■ = 

rs'r;n;~rcrj?rr'''-°" 

of the data within Control Octet #2 P'"""^^ e^-'o^ correction and/or detection 

pacK^rrrsTs^nlLd rrth^rS^lpTst;^^^ — - - ,he coma 

current ATM ce„. Then control passes to the load opera bfocrs^'Th J' 'T',"" "^'^ °' 

siructs both Control Octet #1 and Control Octet #2 forThl rnM^ J multiplexed operation (blocK 413) con- 
Puts .her. both in the next available loca.-o^s ?n fheTntorLt^n ^ild otl "^^ "^^^ 

the "load operation" (block 515) miormation field of the current ATM cell. Then control passes to 

.he «,l beeves „hen „s i„,„™„<„ lXc^T!^^Z7, ' " »»' 

The cell full/packet consumed test (hinru r^7\ , . 

CDMA packet f.t into the ATM cel. IHh Tend ion is . u1^henr .'ro! ^™ '^"^^ ^" °' '^^ 

o.herw.se. control passes to the "cell full/packet no. crsumed" ZTZTs%:° ^'^^^^''^^ ^"'^^ 

The cell lull/packet not consumed test miork qiQ\ ^k^^l > 7 ^ 

last CDMA packet did not fit into the ATM c^" f' f cond ^ ^is'Tue '^h' '""^ °' '^^ 

(block 506): otherwise control passes to the "cell no, JuT/packe cons P^^^^^ '° 'he transmit operation 

(block 506) performs exactly the same function LThl ansm^^ "^'^ ^P^'^''^" 

passes to the multiplex mode test (block 509) P^'""'"" ^'"^'^'^ ^'^^^P' '^at afterwards control 

-^0^:Z^^~^ current ATM cell is^. „ , 

503): otherwise an error condition has occurred anrcrrpr;r.o*rer;rapT^^^^^ '^'^^ 
The Methodology tor Reclaiming CDMA Packets from an ATM Ce.l Stream 

whic^'p^aclrSJe^r^^^^^^^^^^ -~ - -a. packets from an ATM cell stream, 

eralized technique depicted in FIG. 8 can be Imp.emen.edTcus,^^^^^^ " 'h^' '^e gen- 

purpose processor, or as a combination of the two Wher^^custlrh.rH^^^ 

depicted operations and tests can be parallelized Flher . Tnde s^^^^^^^ i " " "^^"^ °' 

tests can be Implemented with a combination of hard2e and sof^wl iTe °' ^^P'^'^^ °P^^^''°"- 

general purpose processor that is connected via an i^erruo^m™ .'^f ' """^ appropriately programmed 

As shown in FIG 2 the exemolarv PmhTni . "'®""P' manager to hardware timers, etc.) 
cells from ATM network 220 Upon Sei;^^^^^^^^^^^^ ^rttTs" ' ^-^^r-^'^^eously recives a stream of ATM 
VCI-distinc. FIFO queues to awai, processing by i!e teclioue s'hf " ' ""^ VCl and put Into 

one queue at a time (at leas, logically), the nL.ratte me,^^^^^^ T ^ ""'^"^ °P^^"'*"9 advantageously on 

and reclaims the encapsulated CDMA packets ^'^'^ '^'^ ^ '^"^^^ "^^ '''"^ '^^"s '^om the queue 

.ag — rr ^^^^^^^^^ "Start operation" (block 301 ), which sets .he 

(block 803), Which ( 1 ) rese.s a pointer called Smpayload" o V and /pw"l"' '° ''^ operation" 
from the FIFO queue. From the initialization operation (bTock 803) conti? ^™ A™ cell) 

807), Which retrieves the next Control Octet #1 from .h^ilfo malTeld Lmh ""^"^ ''^^"^ 
parity ,s correct. If ,he parity is correct, then control pasLes^f^^ 

otherwise control passes to the "cell discard" operaton (bfock 8in ' <=°"''""«"°"" 'est (block 815): 

The cell discardoperat,on(b.ockai1)pre,erably discards theLen. ATM cell anddirects that the first pack. 
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the next ATM cell also be discarded. From the cell discard operation^ control passes to the "previous packet discard" 
operation (block 809). The previous packet discard operation (block 809) determines if the current ATM cell was to 
contain a latter portion of a packet whose initial portion was transmitted in the previous ATM cell. If it is. then the 
previous packet discard operation (block 809) discards the most previously reclaimed packet; otherwise the operation 
5 does nothing. From the previous packet discard operation (block 809) control passes back to the initialization operation 
(block 803). 

The packet length if continuation test (block 815) checks if the flag continuation is true and verifies that the re- 
mainder of the packet length is correct. If the test is true, then control passes to the "unset continuation" operation 
(block 813): otherwise control passes to the previous packet discard operation (block 809). The unset continuation 

10 operation (block 813) both (1) sets the continuation flag to false, and (2) sets the variable "packet_length" to the 
contents of the C01 packet length field. From the unset continuation operation (block 81 3) control passes to the "mul- 
tiplex mode" test (block 817). The multiplex mode test (block 817) tests if the current ATM cell was constructed in 
multiplex mode. This can be determined by testing if the AGO bit of C01 is asserted. If it is (meaning multiplexed 
operation is invoked) then control passes to the "increment payload pointer" operation (block 819): otherwise (meaning 

IS multiplexed operation is not invoked) then control passes to the "end of packet" test (block 821 ). 

The increment payload pointer operation (block 819) increments by one the contents of the atmpayload pointer 
and then passes control to the "first end of cell" test (block 823) The first end of cell test (block 823) determines if the 
atmpayload pointer equals 49. If it does, then control passes to the initialize operation block (803): otherwise control 
passes to the "C02 ECD check" test (block 831 ). The C02 ECD check (block 831 ) tests the integrity of the C02 octet 

20 based on the contents of the ECD field and the appropriate error correction/detection technique used dunng encoding. 
If the C02 ECD check (block 831 ) confirms the integrity of the C02 octet, then control passes to the "extract channel" 
operation (block 829): otherwise control passes to the "reclaimable error" test (block 837). 

The extract channel operation (block 829) sets a variable "channel" equal to the contents of the virtual channel 
field of C02 and passes control to the end of packet test (block 821 ). The reclaimable error test (block 837) determines 

25 if the integrity of the C02 can be restored. If it can, control passes to the extract channel operation (block 829): otherwise 
control passes to the "discard packet" operation (block 835) . The discard packet operation discards the packet currently 
being extracted and passes control to the initialization operation (block 803). 

The end of packet test (block 821) tests if the contents of the variable packet_length is equal to zero. If it is, then 
control passes to the "second end of cell" test (block 805): otherwise control passes to the "extract data" operation 

30 (block 827). The second end of cell test (block 805) determines if the atmpayload pointer equals 49. If it does, then 
control passes to the initialization operation (block 803): otherwise control passes to the COl parity check test (block 
807). The extract data operation (block 827) (1) extracts a byte from the ATM cell information field pointed to by the 
atmpayload pointer (2) increments by one the atmpayload pointer, and (3) decrements by one the packet_length 
variable. The extracted byte is a part of the reclaimed CDMA packet. 

35 The extract data operation (block 827) then passes control to the "third end of cell" test (block 833). The third end 

of cell test determines if the atmpayload pointer equals 49. If it does, then control passes to the "set continuation" 
operation (block 825): otherwise control passes back to the end of packet test (block 821 ). The set continuation oper- 
ation (block 825) sets the continuation flag to true if. and only if, the variable packet^length equals zero The set 
continuation operation (block 825) then passes control back to the initialize operation (block 803). 

40 

IV. An Illustrative Example Using Non-Multiplexed Conversations 

For pedagogical purposes, the section details an example of how the exemplary embodiment of the present in- 
vention encapsulates multiple non-multiplexed channels between four users. The next section details how the exem- 
•^5 piary embodiment encapsulates the same channels but by using multiplexing. 

Referring to FIG. 2. the example is that one user Alice, using wireless terminal 201 is having a first channel with 
a second user Bill, using wireline terminal 202, and desires to transmit to Bill the 60 byte ASCII encoded message 
"The fault, dear Bill, is not in our stars, but in ourselves." During call set-up between Alice and Bill, ATM channel 
manager 230 decided not to multiplex their channel and, therefore, assigned the channel a unique VCI In the examples 
50 below, the values of the ATM cell headers will be zero. It will be clear to those skilled in the art how to populate the 
headers with appropriate values. Further, the exemplary embodiment will use even parity to populate the COl parity bit. 

Because wireless terminal 201 communicates with radio port 211 using CDMA, the ASCII message from Alice is 
segmented by wireless terminal 201 and transmitted in three CDMA packets, as shown in Table 2. 

55 
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Table 2; 


11 Alice's message to Bill 


CDMA Packet # (23 bytes) 


TheJault._dear_Bill._i 


CDMA Packet # 2 (23 bytes) 


s_not__in_our_stars,_but 


1 CDMA Packet # 3 (13 bytes) 


_in_ourse(ves. 
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the 1 3 byte ASCI encoded message: "El lu Bmte ' whS^ £ " \ ^"^'^"^ '° '^^"^'^i' '° Dave 

Tables. Dur,ng can se,.up between Shuck and oLve ATM c^^^^^^^^^^ "oJ!? ' ""^'^ ^^"^^ P^^"^^' «^ - 

w,.h Alice and Bill's and. Ihererore. assigned the channeTa un^ vJ^'" "^'"''"^ 'heir channel 



Table 3: 



Chuck's message to Dave 



CDMA Packet #(13 bytes) | Et_tu. Brute? 



1 

1 A5 


I 00 
2E 


j GO 


1 io~ 


four bytes of ATM cell he.^^^T • n 


1 65 
1 75 

1 20 

1 


20 
6C 
64 
20 


54 
66 
74 
65 
42 


68 
61 
2C 
61 
69 


byte ul A 1 M cell header: COl : ....TITTrr^ 

user-data "e fa" ' — ~ — ~ 

uscr-dau "u"t," 

user-dau " dea" ' 

user-data "r" Bi" ' — ■ 


___6C_| 
69 
6E 

1 


6C I 
2E 
6F 
6E 


2C 1 

73 

74 


20 1 

20 

20 


user-data "11. " ' " 

user-data T ; COl; user-data "c ■■ " 

user-data "not " — °° 


1 75 
1 

2C 


72 
6i 
20 


20 
20 
72 
62 


6F 
73 
73 
75 


user-data "in o" 

user-data "ur s" ' — — 1 

user-dau "tars" | 

user-dau bu" 1 


1 74 .: 








user-data "t"* ' | 



Table 4. 



ATM Cell #1 of the channel between Alice and Bill. 
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00 


00 


00 


10 


four bytes of ATM cell header | 


A5 


ID 


20 


69 


one byte of ATM ceil header; CO I ; user-data * _i * 


6E 


20 


6F 


75 


user-data "n ou" 


72 


73 


65 


6C 


user-data "rsel" 


76 


65 


73 


2E 


user-data "ves." 


00 


00 


00 


00 


4 padding bytes 


00 


00 


00 


00 


4 padding bytes 


00 


00 


00 


00 


4 padding bytes 


00 


00 


00 


00 


4 padding bytes 


00 


OO 


00 


00 


4 padding bytes 


00 


00 


00 


00 


4 padding bytes 


00 


00 


00 


00 


4 padding bytes 


00 


00 


00 


00 


4 padding bytes 


00 








1 padding byte 



Table 5. ATM Cell #2 of the channel between Alice and Bill. 

Table 6 shows how the exemplary embodiment encapsulates the CDMA packet sent from Chuck. 



00 


00 


00 


20 


four bytes of ATM cell header 


B5 


IB 


45 


74 


one byte of ATM cell header; COl; user-data "Et " 


20 


74 


75 


2C 


user-data " tu, " 


20 


42 


72 


75 


user-data " Bru" 


74 


65 


3F 


00 


user-dau "te?" I padding byte 


00 


00 


00 


00 


4 padding bytes 


00 


00 


00 


00 


4 padding bytes 


00 


00 


00 


00 


4 padding bytes 


00 


00 


00 


00 


4 padding bytes 


00 


00 


00 


00 


4 padding bytes 


00 


00 


00 


00 


4 padding bytes 


00 


00 


00 


00 


4 padding bytes 


00 


00 


00 


00 


4 padding bytes 


00 








1 padding byte 



Table 6, The ATM Cell of the channel between Chuck and Dave. 



V. An Illustrative Example With Multiplexed Conversations 

This example is precisely the same as that proposed in Section IV except that during call set-up between Alice 
and Bill, ATM channel manager 230 decide to multiplex their channel and, therefore, assigns the channel a unique VCl 
and a virtual channel ID of "3." Also different is that during call set-up between Chuck and Dave, ATM channel manager 
230 decides also to multiplex their channel on the same VCl as Alice and Bill's. ATtVI channel manager 230 assigns 
Chuck's and Dave's channel a virtual channel ID of "7." 

As shown in Table 7 in the example, base station 211 received the four CDMA packets in the following order: 
CDMA Packet #1 from Alice, CDMA Packet #1 from Chuck, CDMA Packet U2 from Alice and CDMA Packet #3 from 
Alice. Because of the packets share the same VCl, they are put into a single FIFO queue for transmission. 



EP 0 708 576 A2 



10 



15 



40 



50 



55 



Table 7. 
J[he Transmit Queue 




Assuming that there are no other rnA/i a . 
-n the Transmit Queue of TablP fll ^''''^^'^ transmitted on the same vr. , 




00 



72 



73 



2C 



Tables. ATM Ceil #1. 



■l^rpytesofATMr^,,^,- ^ 

"siF^ata "n o^^ ' ^^^^ user-dara r 

user-daa "r "st" 
user-daa "ars. " 

bui" 



00 
00 



00 



00 00 



00 



user-data 

! ^Ul;C02: usiTd^ 
user-data "n on 
user-data "rsei" 
user-data "vcs. " 



4 padding bytes 
_ 4 padding bvten 
4 padding bvtes 



It is apparent from the above examoiP ^ ^'^^ *2. 
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VI. A Hardware System 

FIG. 9 depicts a schematic drawing of an illustrative radio port that is capable of encapsulating CDMA packets 
into ATfVI cells in accordance with the exemplary embodiment, and is also capable of reclaiming CDMA packets from 
5 an ATM cell stream, which packets were encapsulated in accordance with the exemplary embodiment. It should be 
understood that embodiments of the present invention will be found in all those network elements which either initiate 
or terminate the AAL associated with the present invention. 

Radio port advantageously comprises; central processing unit ("CPU") 905, input/output circuitry 907, memory 
903 and radio 909. It is preferred that memory 903 contain procedures for implementing the procedures described 
^0 above with respect to FlGs. 5 and 8. It is will be clear to those skilled in the art how to code these procedures from the 
above disclosure. 

It is understood that the above described embodiments are merely illustrative of the application of principles of the 
invention and that other arrangements may be devised without departing from the spirit and scope of the invention. 

15 

Claims 

A method for generating the payload of a broadband cell based on a user packet comprising /V octets, said method 
comprising: 

building a basic control octet which comprises: 

(1) an additional control bit that indicates if a supplemental control octet accompanies said basic control 
octet, and 

(2) a length indicator based on N. packing said basic control octet and said user packet into said payload. 

2. The method of claim 1 wherein said first basic control octet further comprises a parity bit based at least on said 
length indicator 

30 3. The method of claim 1 wherein said step of packing further comprises concatenating said first basic control octet 
and said first user packet in the recited order. 




4. The method claim 3 wherein said step of packing further comprises aligning said first basic control octet and said 
first user packet with a boundary of said ATM payload. 

35 

5. The method of claim 4 further comprising the step of padding any unused portion of said ATM payload with copies 
of said first basic control octet. 



6. A method for generating an ATM cell payload based on a first user packet comprising M octets and a second user 
^^40 packet comprising N octets, said method comprising: 

building a first basic control octet which comprises: 

(1) an additional control bit that indicates if a supplemental control octet accompanies said first basic 
45 control octet, 

(2) a length indicator based on M building a second basic control octet which comprises: 

(1) an additional control bit that indicates if a supplemental control octet accompanies said first basic 
control octet, 

(2) a length indicator based on N: 

so packing said first basic control octet, said first user packet, said second basic control octect and said 

second user control packet into said payload. 



7. The method of claim 6 wherein: 



55 said first basic control octet further comprises a panty bit based on said additional control bit and said length 

indicator and 

said second basic control octet further comprises a parity bit based on said additional control bit and said 
length indicator 
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^ building a basic control octet that comprises; 

ocleT al'"""'' '"^''^"^^ ^ -P-^'--^' — ' -.e. accompanies sa,d basic con.o. 

nl tn^^ZT'°\ '?k''' °" ^ supplemenlal control octet that comprises 

conro^t^rn^ '"'^''^"^^ ^"'^'"^'^ accompa'nieTsai. supplemental 

(2) a logical link indicator based on Q 

packing said basic control octet, said supplemental control octet and sa,d user packet into sa.d payload. 
9. The method of claim 8 wherein: 

» payload. "'"'"""a "•"'ral pack« ™,h a boundary ol said ATM 

'\:rr.rrjorr:r.Lrrrd'rcrr 



30 



J5 



40 



4$ 



SO 
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FIG, 5 
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FIG, 9 
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